2047
241699 120305 368268 59589 184468 307713 430181 27287 88573 152873 213994 272795 337071 397918 463595 13893 42784 73090 104047 135262 168773 199259 228992 257091 288841 321789 350984 386217 414040 447192 478114 7487 19633 34963 51519 66656 81614 97898 113622 128711 145192 160323 176970 191675 207602 219995 235592 250636 265491 279201 297890 314017 328011 343210 359444 376398 392814 406514 421758 438629 455660 472842 486285 2746 10265 15928 24214 30792 38762 46820 55538 63587 69165 76541 85347 91742 101261 108664 117710 124771 132598 139952 148800 156768 164792 173361 180945 188644 195959 202685 210923 217458 224873 233717 238141 244993 253569 262367 270138 276702 284084 293710 303216 310045 317559 325087 332733 340154 347681 356072 363709 372427 381686 388513 395232 401482 409656 418185 425728 434153 441729 451473 458869 468113 475533 481994 489396 1076 5413 9251 12518 14371 18101 22075 26319 28440 32163 36584 41154 44751 49335 53590 57268 61628 65352 67615 71424 74524 78652 84266 86392 89990 94791 100169 102214 106179 111650 115545 119550 122223 127117 130532 133782 137148 142688 146508 150071 154492 157885 163773 166503 170676 175558 178668 182113 186887 190465 193835 197935 200703 205795 209501 212536 215098 217727 222358 227055 231139 234454 236811 240209 243643 247929 252436 254752 259975 264292 267915 271493 273819 277655 282286 286246 290842 296073 299803 304489 308515 312247 316186 318904 323302 326541 330852 335330 338093 341915 345122 349538 353710 357260 361300 365741 369471 374408 379181 384292 387237 390860 394459 396861 399864 403529 407991 412029 416545 419684 424129 427801 431457 436446 440014 444061 449508 453503 457638 461435 465284 471095 474173 477263 480646 484113 487809 491556 264 1870 4377 7005 8774 9780 12157 13100 14143 14979 16805 18673 20462 23257 24718 26876 27808 29272 31201 33154 35187 38205 39914 41834 43207 45691 48129 50554 52212 54749 55814 58394 60466 62825 64430 66004 67130 68281 70662 72343 73749 76040 77609 79913 82636 85164 85870 87584 88931 90409 93074 96181 99301 100318 101969 103227 105189 107382 110351 112830 114427 116870 118684 120182 121081 123670 125511 127777 129195 131662 133555 134775 135781 139002 141227 144057 145966 147474 149177 151415 153465 155282 157399 159281 161853 164376 166127 168141 169642 172017 174648 176040 177306 180090 181472 183029 185403 188037 189433 191107 192780 194824 196874 198770 200181 201649 204371 206814 209032 210352 211628 213296 214109 216338 217501 218787 221181 224307 225985 228235 230104 232169 234028 235081 236090 237393 239263 241258 242437 244671 246846 249539 251255 252966 253739 256428 258079 261130 262727 264867 266572 268956 270724 272237 272903 275232 277292 278699 281139 283025 285260 287691 289685 292500 295320 296752 298973 301399 303627 306215 307891 308941 310523 312904 315147 316950 317820 320268 322717 324018 326227 326747 329501 331953 333849 335954 337279 339385 341042 342740 343483 346813 348688 350631 352402 355100 356795 358488 360091 362284 364719 366963 368686 371432 372858 375201 377614 380055 382976 385289 386643 388201 389654 391557 393258 395212 396182 397387 398768 401083 402231 404929 407186 408643 410866 412917 415354 417147 419230 421138 423122 424849 426328 428837 430628 432735 435076 437517 439611 440762 443090 445741 448039 450133 452419 454852 457146 458272 460684 461943 464310 467118 469977 472035 474079 474654 476020 477808 479210 481022 483485 485628 487295 488224 490061 492186 -1 413 1305 2121 3454 4877 6115 7153 7795 9113 9309 10000 11210 12447 12913 13713 -1 14300 14819 15054 16410 17613 18494 19480 20321 21165 22408 23686 24673 25601 26600 27056 -1 28119 28726 30092 30967 31306 32905 34136 35049 35982 37514 38482 39093 40543 41558 42190 42991 43785 44833 46213 47688 48658 49563 51240 51995 53010 54075 54999 55783 56803 58185 58690 -1 60977 62155 62842 63814 64619 65841 66604 66995 67480 67803 69056 69697 70702 71475 72400 -1 73895 75323 76381 77149 78081 79616 80853 81991 83615 84597 85238 85768 86273 86953 87879 -1 89491 90065 90942 92077 94049 95466 97087 98709 99506 100246 100535 101384 102006 102912 103449 105023 105966 106584 108247 109507 110996 112005 113229 114136 115018 115902 117088 117851 119060 119857 120285 -1 121458 122732 124364 124785 126298 127350 128340 129009 129839 130939 132357 132607 133710 134353 135151 -1 136523 138025 139062 140407 142111 143488 144207 145388 146429 146812 148105 149096 149314 150632 152038 -1 153816 154792 156083 157161 157695 158758 159428 160995 162815 164267 164720 165240 166174 167300 168444 169444 169691 171125 172866 173756 174718 175567 176798 177120 177770 179266 180219 181193 181700 182557 183917 -1 186369 187563 188198 189423 189901 191067 191611 192650 193655 194446 195228 196805 197197 198106 199207 -1 200185 201607 202603 203382 205111 206684 207075 208288 209248 209784 210645 211097 211864 213144 213719 -1 214681 215740 216859 217480 217549 217917 219480 220596 221722 223352 224719 225356 226710 227429 228518 229538 230570 231456 232788 233883 234222 234690 235184 236073 236724 236878 237821 238844 240196 241081 241484 -1 243011 244266 244795 245880 247458 248778 249719 250729 251573 252793 253162 253600 253886 255649 257034 -1 258997 260468 261888 262370 263546 264412 264912 266049 267074 268401 269269 270181 270891 271978 272495 -1 273264 274302 276015 276958 277340 278162 279125 280153 281698 282629 283963 284585 285310 287196 287848 289585 290204 291601 293062 294484 295566 296512 297558 298506 299188 300729 302313 303386 303682 305369 306952 -1 307945 308922 309729 310098 311434 312753 313336 314279 315865 316669 317491 317634 318435 319423 321022 -1 322817 323632 324687 325400 326379 326732 327603 328764 330060 331790 332479 333213 334834 335551 336274 -1 337949 338978 340051 340450 341510 342408 342860 343264 344260 345853 346866 348286 349533 350231 350805 351894 352756 354230 356070 356160 357059 357731 358522 359805 361023 361744 362872 363864 365258 366302 367372 -1 368976 370455 371598 372610 373633 374504 376053 377245 378537 379588 380951 382056 383493 384957 385776 -1 386870 388020 388464 389458 390110 390889 392322 392955 393768 394574 395230 395661 396736 396926 397753 -1 399529 400214 401413 401646 402552 403978 405646 406581 407614 408488 409283 410458 411091 412291 413056 414525 415646 416813 417563 418996 419577 420478 421707 422469 423610 424765 425718 425939 426860 428446 429644 -1 430964 432076 433553 434886 435881 436709 438051 438772 439786 440623 441381 442130 443372 444940 446215 447612 448848 449966 451082 452365 453173 454334 455458 456336 457536 458109 458470 459696 460777 461813 462663 -1 465138 466120 467992 469088 470760 471651 472325 473724 474160 474243 475026 475791 476431 477733 478100 478877 480032 480649 481791 482796 483900 484800 486270 486823 487505 488107 488875 489739 490948 492144 492837 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
